Sony Music đã chi 30 triệu đô để quảng bá cho album.[41] Trước khi phát hành album, các tờ báo âm nhạc đã dự đoán album sẽ bán như thế nào. Một nhà phân tích cho SoundScan đã bày tỏ ý kiến rằng báo chí đã mất liên lạc với công chúng khi họ đã đến Jackson, công chúng thích anh ấy, trong khi báo chí thì ngược lại. Ông tin rằng "người nói không" trong các phương tiện truyền thông sẽ được sự ngạc nhiên với việc tiếp nhận thương mại cho chiến dịch quảng bá của HIStory.[42] "Smile", "This Time Around" và "D.S." đã được phát hành như là đĩa đơn quảng bá vào năm 1995 và tháng 12 năm 1997. Do thiếu phát sóng trên radio, "Smile" và "D.S." đã không xuất hiện trên bất kỳ bảng xếp hạng âm nhạc nào trên toàn thế giới. "This Time Around", được phát hành như là đĩa đơn trên sóng phát hành tại Hoa Kỳ trong tháng 12 năm 1995. Bài hát đã đạt vị trí số 23 trên bảng xếp hạng Billboard Hot R&B Singles và 18 trên Hot Dance Music/Club Play.

Để quảng cáo cho album, Jackson bắt tay thực hiện chuyến lưu diễn thế giới thành công về mặt thương mại, mang tên HIStory World Tour. Đây là chuyến lưu diễn thứ ba và cũng là cuối cùng trong sự nghiệp của Jackson, dưới tư cách nghệ sĩ hát đơn. HIStory World Tour, bắt đầu tại Prague, Cộng hòa Séc vào ngày 7 tháng 9 năm 1996, thu hút hơn 4,5 triệu người hâm mộ từ 58 thành phố ở 35 quốc gia trên khắp thế giới. Trung bình mỗi chuyến lưu diễn thu hút 54.878 người và kéo dài 82 ngày. Jackson đã không thực hiện bất kỳ buổi hòa nhạc nào tại Hoa Kỳ, ngoại trừ hai buổi hòa nhạc vào tháng 1 năm 1997 tại Hawaii. Chi phí chỗ ngồi VIP, trung bình tốn khoảng 200 đô mỗi người. Mỗi buổi hòa nhạc ước tính kéo dài hai giờ và mười phút. HIStory World Tour kết thúc tại Durban, Nam Phi vào ngày 15 tháng 10 năm 1997.

Tiếp nhận và doanh số

Album nhận được những đánh giá trái chiều từ giới phê bình, nhưng đa số là khen ngợi. Về mặt thương mại, HIStory ra mắt tại vị trí số một trên các bảng xếp hạng Billboard 200 và Top R&B/Hip-Hop Albums với hơn 391.000 bản được tiêu thụ trong tuần đầu.[43] Album được chứng nhận bảy đĩa Bạch kim từ Hiệp hội Công nghiệp ghi âm Mỹ (RIAA) vào ngày 22 tháng 10 năm 1999, công nhận 3,5 triệu album được tiêu thụ ở Hoa Kỳ kể từ khi phát hành. Theo RIAA, album đa đĩa được tính một lần cho mỗi đĩa trong album, do đó HIStory được tính riêng biệt dưới mục đích chứng nhận, có nghĩa là album đạt được đĩa bạch kim tại Hoa Kỳ sau khi 500.000 bản đã được tiêu thụ, không phải là một triệu. Ở châu Âu, Liên đoàn công nghiệp ghi âm đã chứng nhận 6 lần đĩa bạch kim, công nhận 6 triệu được tiêu thụ trong lục địa, bao gồm 1,5 triệu bản ở Đức và 1,2 triệu bản được tiêu thụ ở Vương quốc Anh.[44] Đến năm 2010, HIStory đã bán được hơn 20 triệu bản (tính theo cấp số nhân, tổng cộng là 40 triệu bản) trên toàn thế giới,[45] theo MSNBC, là album đa đĩa bán chạy nhất mọi thời đại.[46]

HIStory nhận được nhiều đề cử giải Grammy trong hai năm 1996 và 1997, và chiến thắng một giải. "You Are Not Alone" được đề cử ở hạng mục Trình diễn giọng pop nam xuất sắc nhất, "Scream" được đề cử ở hạng mục Hợp tác giọng pop xuất sắc nhất và video của nó giành giải Video hình thái ngắn xuất sắc nhất; "Earth Song" cũng được đề cử ở hạng mục này một năm sau đó. Album còn được đề cử cho Album của năm. Tại Giải Video âm nhạc của MTV năm 1995, "Scream" đã nhận được mười đề cử, và chiến thắng ba giải.